30
83
1
22 71
4
69 88
28 18
71 25
38 26
1
58 86
2
44 38
23 74
4
45 92
32 10
13 57
35 97
2
16 20
20 69
4
53 52
57 48
17 1
79 28
4
57 42
58 19
34 97
80 37
2
53 18
62 94
2
78 39
24 11
4
73 24
40 46
12 93
37 46
3
56 1
54 75
23 61
4
69 96
28 98
58 76
34 63
2
37 64
72 15
1
82 14
0
1
20 64
4
20 44
62 78
80 24
79 54
5
70 86
56 63
67 53
25 16
61 79
1
78 7
2
55 90
82 63
4
37 77
36 27
50 71
75 34
0
3
42 26
62 35
26 4
1
32 65
3
74 94
63 98
47 59
2
38 73
70 53
0
2
77 80
46 55
3
77 11
64 79
55 22
0
4
57 90
46 71
58 85
70 95
3
61 62
68 29
72 85
2
76 71
50 10
3
67 77
43 48
45 45
1
62 67
2
67 5
82 40
0
1
74 29
1
59 72
1
43 37
0
4
77 77
66 64
78 79
75 36
0
1
60 20
1
77 64
2
57 42
48 91
1
64 23
0
0
1
63 91
1
67 34
2
61 62
70 35
2
72 63
55 16
1
59 36
1
74 45
0
0
1
68 96
3
63 73
75 20
79 81
1
73 57
1
82 51
1
77 34
2
68 59
64 42
2
66 96
69 6
2
71 65
68 97
1
70 45
0
1
80 87
1
78 70
0
0
0
0
0
1
76 28
0
0
1
80 16
0
0
0
0
83
2
42 92
80 2
2
51 10
44 53
5
14 69
56 28
20 32
76 38
46 98
3
21 15
61 99
46 96
2
59 59
27 67
4
39 67
38 45
49 28
56 100
2
59 11
61 16
3
70 65
79 96
49 59
4
60 100
22 100
26 7
58 98
4
71 21
58 17
18 84
62 24
3
25 17
11 9
60 51
1
69 48
2
66 29
22 94
2
81 41
64 34
2
74 33
64 65
3
17 17
60 58
38 9
2
39 14
55 90
3
29 21
26 25
57 61
4
62 45
23 48
63 8
33 83
1
68 33
0
3
32 98
76 95
66 92
2
78 11
80 14
1
29 41
1
36 13
2
55 37
59 72
3
52 68
82 22
77 90
4
29 67
47 97
72 1
39 71
3
48 79
56 34
36 12
2
54 93
69 45
2
79 84
44 67
1
53 19
4
52 37
42 98
77 24
34 63
2
65 56
48 100
2
72 14
52 50
0
1
51 55
0
2
59 78
65 77
1
72 43
2
62 97
64 24
1
63 91
1
61 97
1
47 74
0
1
78 7
1
54 77
0
0
3
82 89
54 95
53 12
1
75 55
0
2
63 15
54 40
1
75 11
0
3
64 96
58 27
71 52
0
2
78 2
71 70
2
75 95
65 38
1
73 67
2
82 52
65 5
2
78 71
81 92
2
74 29
76 90
2
72 90
69 27
1
78 29
0
0
1
76 36
0
0
0
0
0
1
75 50
0
0
0
0
0
0
1
81 78
0
0
83
4
1 85
15 67
25 25
47 18
4
38 21
61 47
2 62
63 96
4
32 74
55 27
31 74
34 87
3
68 24
4 18
43 51
3
38 94
63 40
44 73
4
28 25
61 4
40 21
20 63
4
18 80
10 80
33 13
22 46
1
69 3
1
75 40
1
37 18
4
17 54
18 52
32 2
43 3
2
57 9
41 26
0
3
34 82
56 14
35 37
2
76 54
29 97
4
37 76
18 44
67 16
57 74
2
66 4
49 45
0
2
43 76
41 68
5
53 18
74 71
31 82
75 57
27 50
0
2
58 75
66 93
3
57 20
77 20
41 92
3
76 49
28 24
78 50
0
0
5
74 63
48 68
68 1
69 82
64 98
4
38 89
64 98
58 31
51 61
3
37 1
39 60
66 10
2
44 10
41 30
2
57 71
39 77
2
40 32
82 27
2
75 81
66 56
0
0
0
2
77 85
62 94
2
45 3
53 13
2
56 26
39 81
2
44 49
64 8
3
72 62
64 62
63 4
1
67 94
5
65 83
48 30
70 57
81 3
51 72
2
60 1
79 97
1
62 80
0
0
1
61 73
1
64 27
1
69 27
1
62 24
0
1
78 96
0
2
82 83
69 55
0
0
1
69 74
1
79 30
0
3
65 47
72 60
82 1
1
74 28
0
2
76 59
72 42
0
0
1
78 62
1
75 45
0
0
0
0
2
79 78
76 61
1
77 95
1
79 36
1
82 42
0
1
79 98
0
0
0
0
0
83
4
32 23
19 4
78 41
69 16
5
68 18
70 95
34 15
60 49
15 78
2
68 64
29 93
4
82 82
25 64
69 4
60 49
2
66 99
24 15
2
49 25
54 73
1
69 89
3
66 74
57 56
13 40
3
10 19
24 5
19 92
2
76 6
45 59
4
17 58
13 33
67 68
44 97
2
42 90
41 37
2
78 55
79 76
2
55 92
33 74
3
67 70
78 38
18 23
1
43 16
0
4
20 66
59 65
65 59
74 7
4
49 43
75 5
74 47
34 4
3
64 68
21 22
61 83
2
64 21
24 45
1
24 71
2
65 25
73 13
3
39 40
81 79
47 88
1
77 88
3
71 26
58 37
80 75
0
4
48 61
73 4
66 1
37 87
1
77 58
2
54 94
76 35
1
62 42
1
62 34
3
65 38
56 67
68 25
1
34 69
2
45 49
79 81
2
41 63
45 30
2
38 5
41 67
2
55 14
81 26
1
70 52
1
54 29
1
71 64
2
74 19
63 80
3
43 58
73 58
68 50
2
71 65
46 28
2
80 37
81 42
1
63 27
0
2
74 65
72 13
2
49 49
67 6
1
80 71
3
81 36
66 100
55 38
1
72 25
1
65 42
0
1
76 80
1
67 5
2
65 25
62 9
2
73 56
63 45
0
0
1
64 69
2
69 10
81 40
1
70 78
0
1
79 61
0
0
1
78 30
1
71 33
0
0
0
1
78 96
0
0
0
0
1
79 17
0
0
0
0
0
83
5
31 65
59 58
36 22
73 38
56 29
5
66 77
65 10
36 37
23 44
8 20
5
13 96
9 41
79 11
41 81
17 23
4
60 74
54 97
55 30
72 82
1
40 39
5
13 92
69 69
41 71
62 67
74 77
1
38 92
2
67 89
72 15
2
19 74
61 86
2
74 72
75 34
2
58 90
21 39
2
78 91
48 100
4
22 13
81 26
51 33
27 89
1
15 91
3
24 54
76 41
15 92
3
49 26
61 63
39 13
3
28 11
48 5
54 29
1
35 100
1
74 82
3
60 4
53 80
63 4
4
70 24
42 14
34 65
43 90
1
41 64
3
39 33
25 78
62 45
4
81 1
26 6
63 67
25 10
3
75 95
42 78
76 90
2
48 10
60 31
2
37 77
51 83
4
67 45
81 43
58 5
59 53
2
79 30
66 8
2
34 59
53 27
2
32 20
61 11
0
2
75 28
72 4
2
61 98
63 6
0
2
71 95
43 64
1
70 67
2
79 52
61 77
2
50 12
40 73
1
67 46
3
69 89
55 70
66 79
0
1
56 56
3
74 91
46 70
73 2
1
47 73
1
65 1
1
56 11
1
50 63
0
1
52 36
2
80 33
76 37
2
58 79
79 62
0
1
62 74
2
76 27
63 7
0
0
0
2
60 75
59 12
0
1
65 34
0
0
0
0
2
77 81
75 30
2
74 37
78 95
0
0
0
0
0
0
0
0
1
81 71
0
0
0
0
1
81 20
0
0
83
3
81 47
68 80
9 42
4
50 98
18 30
70 14
39 57
2
80 9
20 19
2
6 88
39 61
4
38 76
55 70
25 17
78 48
1
29 83
2
11 38
63 86
1
64 41
2
27 48
18 3
2
57 25
53 61
5
23 27
75 81
17 86
19 84
60 45
2
50 55
51 14
2
61 80
49 2
5
14 73
28 22
26 53
66 40
62 89
2
56 46
31 68
3
23 42
41 93
69 45
1
20 73
0
3
33 85
66 53
44 44
3
27 29
53 43
54 52
3
56 17
22 69
57 27
4
58 37
28 96
32 93
39 37
2
34 38
36 76
3
46 64
34 64
29 10
3
79 19
64 95
67 88
2
49 72
27 3
4
30 30
52 34
73 75
36 73
2
54 23
57 97
2
45 6
29 21
1
72 58
1
50 69
1
74 83
2
47 54
49 1
3
67 80
74 70
58 26
0
1
81 6
0
0
4
52 67
42 60
55 33
56 97
1
47 55
2
66 37
73 41
1
79 33
3
73 37
59 13
65 19
1
71 20
1
55 85
0
2
78 38
59 42
2
53 62
61 26
0
2
61 35
74 58
2
66 18
58 53
0
3
73 60
70 77
56 86
2
78 21
69 8
3
82 8
57 52
69 30
2
66 27
73 68
1
68 42
1
71 77
2
69 26
64 4
1
60 93
1
81 42
2
76 39
64 10
0
0
0
0
0
0
0
0
0
0
0
0
1
77 22
0
1
82 8
0
0
0
0
0
0
83
2
58 79
5 10
4
74 70
28 90
18 94
53 77
3
3 76
41 15
74 90
3
22 11
80 46
6 56
2
14 85
78 74
2
77 9
46 91
1
30 15
2
69 76
60 60
2
62 13
38 69
1
64 65
1
50 98
2
42 59
22 70
5
68 12
50 65
45 85
24 5
43 15
0
2
77 98
69 73
2
78 5
79 19
4
44 27
46 14
54 72
30 51
5
81 74
31 34
18 10
34 3
26 82
1
59 30
1
41 51
1
27 68
5
72 34
81 89
52 23
37 76
66 100
3
37 6
73 3
25 9
5
36 97
50 37
79 78
54 20
25 32
2
27 3
79 9
3
75 6
41 4
57 57
1
78 6
2
50 61
60 32
2
30 14
64 48
3
70 84
61 59
57 58
2
55 51
44 7
1
62 87
0
3
40 85
61 81
80 27
1
66 58
2
77 38
59 90
1
49 79
3
71 49
62 53
47 92
2
77 83
48 86
2
51 72
47 57
1
46 32
2
77 4
47 38
2
79 3
58 19
2
75 45
78 19
0
1
56 10
0
2
48 79
75 89
2
79 57
59 7
0
1
68 13
2
63 51
64 75
0
1
56 51
1
64 36
1
60 10
3
59 45
63 97
82 72
1
58 100
2
72 41
66 66
1
60 10
1
76 100
2
64 26
62 77
0
0
0
1
70 61
1
68 59
0
1
81 46
1
76 33
1
76 36
1
80 29
0
0
0
0
0
0
1
81 34
0
0
0
0
83
3
3 3
29 24
25 46
4
65 14
69 2
45 69
80 80
3
47 97
82 95
68 83
3
12 6
17 76
54 37
5
56 38
40 60
12 92
39 7
63 77
2
23 1
68 75
3
39 14
30 92
68 54
3
49 68
67 42
63 60
4
26 9
66 86
34 21
64 13
2
25 55
71 58
4
13 81
74 16
65 2
37 75
1
18 17
3
70 49
54 12
29 86
1
17 20
2
61 21
43 15
5
78 49
28 39
49 32
56 98
51 30
2
74 51
23 38
1
82 1
2
28 24
51 91
2
41 71
49 35
2
33 35
61 15
3
44 53
32 39
29 4
4
66 81
37 28
40 67
67 81
2
59 52
79 92
2
46 86
61 4
1
73 60
0
0
2
65 61
68 87
0
4
42 73
38 14
35 55
31 50
1
67 64
2
55 1
50 6
0
1
66 56
2
67 94
76 21
1
62 64
2
40 59
78 56
2
79 1
45 97
2
62 35
57 91
2
69 82
42 51
2
75 77
64 98
0
0
4
58 43
75 82
67 79
82 45
3
70 91
55 34
80 6
0
0
3
53 59
78 31
69 86
2
72 73
71 31
4
70 65
54 74
59 19
76 88
0
0
2
74 67
73 92
1
71 98
1
73 24
1
68 95
2
71 9
75 38
0
1
78 14
1
75 51
0
1
65 51
0
0
0
0
0
0
0
2
73 98
80 11
0
1
81 59
0
1
76 25
0
1
79 70
0
0
0
1
81 69
0
0
83
5
55 61
51 69
74 35
60 65
49 3
4
35 60
68 86
17 67
23 1
3
17 46
40 43
46 96
1
67 15
3
35 8
48 98
70 3
3
38 5
46 9
63 84
2
14 91
57 31
2
41 36
59 45
3
12 37
68 91
47 12
5
62 8
33 93
49 43
14 42
13 38
0
5
64 97
42 53
61 24
49 72
29 53
3
63 54
76 1
24 54
0
1
50 82
1
23 12
2
61 99
34 12
3
67 91
64 16
41 86
1
36 9
2
51 90
72 86
1
29 62
3
73 37
77 5
71 17
5
40 20
35 88
23 71
57 90
47 23
2
71 15
43 56
2
68 71
42 99
1
50 60
2
29 65
57 58
1
81 61
2
81 49
82 63
2
79 63
31 4
2
39 71
36 23
1
73 52
4
54 17
35 77
59 75
70 43
0
2
41 73
40 41
1
47 18
1
80 48
2
67 40
79 72
2
40 47
45 16
3
76 1
74 64
64 85
0
2
52 59
70 67
2
62 19
81 62
0
2
74 57
69 3
3
56 34
67 87
58 40
0
0
0
2
62 20
53 41
2
60 55
68 51
1
69 17
2
64 5
61 24
2
58 3
76 97
2
72 33
63 70
1
73 34
2
75 22
74 13
2
63 63
73 1
0
0
2
70 75
75 2
0
2
69 63
68 95
0
0
1
79 15
0
1
70 23
0
2
74 70
81 38
0
1
75 29
0
1
76 53
0
0
0
1
79 4
0
0
0
0
0
83
3
35 15
81 97
82 75
5
16 71
52 63
73 63
2 61
58 18
4
13 85
42 4
25 25
33 84
1
37 10
1
56 20
2
10 31
57 78
1
70 74
1
32 23
3
37 5
12 1
66 84
4
80 86
59 30
50 41
26 88
2
69 38
48 84
5
34 49
60 48
42 52
19 77
48 93
2
72 42
28 57
4
39 60
82 92
27 79
35 99
4
54 43
57 7
68 90
49 54
1
31 49
3
43 77
71 83
65 12
1
65 1
2
81 31
38 88
0
2
39 93
58 28
1
30 31
3
28 13
69 67
50 87
4
26 64
55 93
72 45
47 22
2
65 92
51 48
3
50 29
61 56
67 95
0
4
49 30
60 52
56 5
43 77
3
39 68
65 93
35 35
1
57 62
2
32 56
47 24
4
53 14
58 34
35 28
78 71
3
50 55
82 4
44 95
1
73 51
3
71 86
43 82
39 71
1
70 10
1
67 54
0
2
70 66
75 2
1
47 90
2
62 45
61 61
0
0
1
66 41
1
49 47
0
1
71 11
1
67 45
3
51 20
61 5
54 100
1
68 88
1
75 42
2
62 88
52 82
1
80 16
2
73 21
61 43
1
63 16
1
68 45
3
66 5
72 90
74 27
0
1
72 58
0
3
70 13
69 56
72 71
1
63 74
2
73 79
64 49
2
66 92
75 2
2
70 34
79 54
0
0
0
0
1
75 45
0
0
0
1
79 9
0
0
0
0
0
0
0
0
0
83
3
21 65
17 77
56 54
5
53 14
22 36
13 32
79 1
26 39
3
43 61
50 37
72 56
3
27 9
4 2
15 36
4
73 58
15 1
78 11
64 80
2
70 41
74 5
2
81 69
51 2
0
2
28 72
9 46
0
1
38 61
2
32 80
73 29
1
55 30
3
53 55
28 72
61 57
4
65 24
63 82
80 67
26 61
3
70 8
37 4
54 51
3
64 65
49 23
68 61
1
76 55
4
35 60
47 14
24 38
42 95
3
32 1
66 70
23 100
5
61 65
55 96
71 91
67 50
28 59
4
31 55
77 89
33 19
40 89
4
81 8
73 16
72 63
62 37
2
41 86
39 11
1
66 95
1
64 53
3
81 57
71 55
44 11
4
56 60
60 39
34 18
52 75
1
39 89
3
51 64
41 80
35 32
3
68 33
72 99
70 76
1
56 27
0
1
47 48
0
3
75 9
57 27
45 21
2
63 57
65 43
3
71 20
58 90
38 56
0
1
42 24
4
54 14
42 22
78 55
47 81
2
57 74
43 99
0
0
1
71 1
2
52 45
65 96
2
63 14
51 91
1
51 82
2
49 83
77 87
2
74 30
51 83
1
65 97
0
2
70 50
76 54
1
58 66
1
60 79
0
1
75 8
0
0
0
1
73 53
1
69 21
0
2
79 98
82 81
0
0
0
1
79 53
2
78 95
70 5
1
71 21
0
0
1
79 54
1
80 42
0
1
77 53
0
0
0
0
0
0
0
83
3
44 88
46 90
72 22
5
68 84
63 100
19 45
56 74
80 52
5
54 73
56 4
67 98
66 85
51 56
4
13 48
6 9
5 39
34 70
2
23 31
43 52
0
2
58 44
68 81
4
58 60
62 85
49 94
51 73
2
79 45
13 36
5
65 86
61 74
67 27
51 59
28 13
1
79 51
2
29 87
66 99
5
73 8
63 64
31 45
17 56
13 71
2
26 22
37 74
5
70 32
31 77
64 8
61 14
58 7
1
16 76
0
1
28 46
2
56 76
21 66
2
30 4
73 56
4
25 58
44 23
72 33
56 95
1
80 87
1
37 14
2
48 62
27 21
2
38 70
48 54
2
60 4
65 49
1
31 26
3
67 96
32 23
75 37
1
52 40
2
49 4
40 6
1
74 62
2
46 26
78 56
4
67 83
77 1
52 38
75 59
1
49 85
2
68 9
60 51
0
3
50 56
40 40
73 59
1
46 3
1
54 78
2
58 20
79 31
2
44 99
52 55
2
77 91
70 86
2
44 9
45 82
2
63 95
75 25
1
81 100
1
75 4
2
66 37
72 70
1
65 30
2
51 19
63 23
1
63 40
1
69 47
1
65 20
0
1
80 36
1
68 91
2
71 98
68 44
0
2
71 58
73 26
1
80 88
1
77 76
0
2
78 76
67 58
1
81 68
0
0
1
71 100
2
70 52
81 80
0
0
1
72 7
1
74 56
1
80 44
0
0
0
0
0
0
0
0
0
0
0
83
1
43 46
3
8 57
59 81
49 23
3
72 100
66 70
27 25
3
62 29
53 19
52 15
3
47 1
51 23
23 81
4
49 54
68 21
41 92
70 5
2
9 57
11 22
2
59 65
23 58
0
3
69 22
42 38
45 76
3
74 72
29 65
39 70
4
66 64
26 8
51 33
54 72
4
57 61
35 85
62 78
65 81
3
46 11
27 34
38 20
1
52 57
5
45 93
44 16
46 56
17 100
55 39
2
46 1
17 35
0
1
45 63
5
75 54
62 4
48 79
73 8
71 7
4
32 12
48 81
22 27
74 91
2
42 37
67 21
2
51 49
36 50
2
59 16
73 40
1
42 89
5
39 98
57 11
32 39
69 25
41 53
2
59 49
68 18
1
38 8
0
2
70 97
71 73
2
38 76
77 27
4
79 56
53 85
33 14
44 70
3
56 67
69 50
40 29
0
2
66 20
77 28
1
43 83
4
66 47
69 95
62 15
71 37
1
47 59
2
50 40
61 100
1
61 65
0
1
74 53
2
76 89
66 48
3
80 4
60 6
55 51
0
1
81 25
2
59 38
51 34
0
2
61 55
55 71
1
65 86
0
1
60 9
3
71 36
53 42
67 61
1
60 86
1
72 67
2
70 21
67 98
0
0
1
62 100
0
1
75 38
0
0
0
2
72 19
73 10
0
0
1
76 20
1
70 87
1
74 58
1
72 17
1
79 28
1
73 72
1
75 68
0
0
0
0
0
0
0
0
0
83
3
68 7
78 41
17 9
3
31 13
68 45
50 32
3
35 60
79 66
8 84
4
47 70
72 27
52 68
32 12
1
62 12
3
50 69
12 32
16 85
1
64 66
1
48 75
1
36 95
4
80 72
41 15
74 93
39 51
2
14 30
42 97
0
4
48 68
61 65
66 98
64 92
5
18 89
73 19
17 41
44 29
60 90
3
23 40
58 12
56 42
5
16 64
35 37
67 93
74 37
76 33
1
43 63
2
51 68
74 81
4
33 64
25 8
30 59
21 99
3
80 38
26 55
50 52
2
28 31
34 73
2
64 41
73 79
5
34 64
52 82
39 55
81 93
54 63
1
78 45
3
54 17
47 59
41 3
2
46 42
81 48
2
67 62
77 55
0
1
80 62
1
67 76
3
41 97
62 30
53 38
0
1
73 94
4
44 72
45 6
73 41
66 51
3
53 94
40 55
64 93
3
75 4
68 93
66 56
3
74 97
49 72
79 95
2
75 87
60 59
3
73 78
54 18
78 9
0
0
2
65 24
58 71
3
55 80
43 47
50 8
2
67 75
76 87
0
3
53 94
79 20
60 75
1
70 2
2
80 81
48 100
1
62 72
1
66 49
0
1
59 76
1
53 87
0
0
1
68 29
1
57 30
0
1
69 44
0
0
1
69 68
1
79 41
2
67 93
75 3
0
1
75 96
1
78 95
0
0
0
0
1
77 56
0
0
1
81 52
1
79 47
0
0
1
80 89
0
0
0
0
83
5
45 20
54 56
55 37
4 47
3 31
1
47 49
2
77 54
6 34
3
19 35
73 31
47 1
4
7 54
26 95
44 25
60 72
1
36 66
4
53 90
78 78
76 38
56 21
2
42 48
13 47
4
15 32
63 59
45 86
78 45
1
23 65
2
76 33
55 78
3
35 34
64 21
14 30
2
70 48
25 19
1
42 2
1
40 60
2
35 88
33 8
2
24 83
17 1
2
77 47
45 53
5
44 30
70 31
21 50
19 33
35 73
3
76 51
26 38
35 69
5
34 40
43 28
25 89
76 3
59 89
4
36 53
34 83
41 75
62 92
5
53 11
67 1
46 29
78 86
47 76
4
31 50
79 38
74 80
41 53
4
31 71
80 83
46 41
41 59
1
65 38
0
2
40 61
53 11
2
80 59
48 54
2
48 77
77 79
2
65 41
49 64
3
32 64
52 59
36 90
2
61 98
79 37
2
71 52
54 33
2
44 25
52 7
1
67 91
2
50 44
38 85
1
63 28
2
80 38
78 53
3
78 94
43 80
63 66
2
51 58
62 16
2
59 18
49 1
1
74 8
2
44 65
77 98
1
79 30
2
69 25
66 38
3
70 22
72 23
57 26
0
2
71 63
67 10
0
1
59 50
1
61 36
2
60 50
74 78
0
0
0
0
0
1
74 48
0
1
81 17
0
0
0
0
0
0
1
69 13
0
0
0
2
72 92
81 81
0
0
0
0
0
1
79 91
0
0
0
0
0
83
5
74 57
32 9
43 12
65 49
33 66
4
43 55
25 88
56 10
2 66
3
9 95
79 29
72 4
2
48 75
37 53
5
8 13
76 39
18 95
78 92
60 94
0
1
25 25
0
2
16 26
52 18
3
18 39
79 45
46 67
0
3
20 87
63 16
42 80
4
77 48
14 24
68 70
39 46
2
78 66
20 72
2
66 48
74 56
2
48 91
80 72
0
1
70 37
3
70 68
21 68
69 99
1
53 16
1
30 16
3
35 5
74 46
41 5
0
2
28 41
30 68
3
67 15
76 57
74 72
2
60 18
80 56
4
78 81
32 70
30 43
28 72
0
3
50 76
66 43
69 12
4
51 98
44 75
69 56
36 92
1
60 49
2
52 11
59 90
2
56 52
38 12
4
45 21
54 62
43 48
67 19
4
52 84
55 40
79 96
64 85
3
72 43
56 93
61 20
1
68 100
0
1
65 34
2
61 92
46 47
3
70 93
67 64
47 17
1
57 79
1
48 85
0
1
71 70
1
54 77
2
68 3
63 41
1
59 67
1
71 72
4
76 4
65 36
63 85
51 93
0
3
55 63
63 82
79 44
1
62 67
2
62 17
77 91
0
0
2
59 75
69 3
2
58 16
68 59
0
2
75 81
77 51
1
70 56
2
70 58
66 32
0
0
1
72 74
2
67 75
78 45
2
73 53
67 40
0
1
74 47
1
75 73
0
0
0
1
78 89
0
0
1
77 38
0
0
0
0
0
0
83
1
66 67
5
58 81
48 56
55 70
27 54
21 25
5
45 72
79 99
67 98
42 81
24 35
5
63 8
59 8
66 66
29 87
43 52
5
23 78
65 16
24 37
12 98
16 87
5
26 40
72 46
82 6
55 6
22 100
5
72 5
60 61
51 99
62 2
80 36
5
49 61
38 39
60 38
48 72
21 23
5
30 16
79 50
68 14
11 16
70 28
4
46 84
24 92
71 86
70 44
3
81 82
49 1
37 34
1
34 74
1
59 22
2
52 36
34 38
0
0
1
70 98
3
39 26
44 71
52 46
2
63 90
58 43
0
0
2
44 74
57 74
0
0
0
4
37 7
65 79
33 49
82 85
2
36 40
80 93
2
45 53
67 27
3
37 11
66 51
68 66
2
37 14
45 9
2
69 56
39 100
2
58 39
69 8
0
1
66 71
3
67 60
42 53
41 73
2
75 98
58 87
0
0
4
52 69
59 20
67 60
78 37
2
67 93
47 41
2
41 4
45 20
3
42 18
59 77
69 39
1
58 69
1
59 62
1
61 41
1
60 57
1
73 59
0
2
77 46
79 10
0
3
51 82
80 53
56 75
0
2
76 63
54 85
3
55 8
71 55
81 53
0
2
75 27
64 44
3
68 90
76 98
80 94
1
61 81
0
0
0
1
72 76
0
1
68 71
1
69 39
3
71 77
76 73
66 44
0
0
1
71 24
0
0
1
81 47
0
0
0
0
0
0
0
0
1
81 24
0
0
83
3
13 87
57 12
22 42
3
13 13
10 100
80 4
4
56 57
60 90
26 26
67 11
1
57 78
5
73 57
55 68
46 5
5 82
51 81
4
7 54
79 89
55 89
47 8
4
27 59
26 67
51 100
30 81
2
36 95
13 69
4
51 57
65 86
45 29
38 62
4
52 7
57 46
81 17
73 68
4
24 70
68 86
28 21
78 83
4
63 17
24 87
64 4
20 34
4
37 72
39 42
55 33
60 61
1
16 46
4
53 50
20 99
66 36
30 87
4
40 20
81 42
32 18
68 43
2
23 72
40 39
1
54 41
0
1
50 8
1
42 93
0
1
52 39
1
82 2
1
39 13
1
71 7
3
36 38
37 71
69 71
2
34 20
69 14
1
78 39
1
75 38
3
61 15
75 86
42 6
0
0
2
39 8
37 66
3
53 12
59 73
63 27
4
49 79
55 21
40 84
64 19
3
62 42
66 54
53 33
0
1
77 64
1
55 23
2
82 81
79 45
2
79 100
70 59
2
74 57
49 42
3
58 58
60 31
44 67
1
46 76
1
73 24
0
1
79 23
3
78 54
63 100
51 40
0
1
67 83
1
52 72
2
73 53
61 20
2
65 20
68 6
1
77 16
0
1
76 36
1
67 84
3
70 56
74 95
72 16
0
0
0
1
77 30
0
0
0
2
71 30
69 83
0
2
72 94
77 2
0
0
1
75 34
0
0
1
78 22
0
1
81 12
0
0
1
82 45
0
0
0
83
1
70 93
5
5 3
18 75
56 36
25 79
20 77
2
7 60
57 59
5
43 4
40 79
26 17
54 98
32 84
1
19 77
3
19 8
71 26
29 52
2
75 62
17 9
4
74 99
55 58
9 55
73 45
4
55 89
68 44
20 12
61 54
2
49 50
79 46
5
18 33
53 39
36 63
49 88
20 43
1
45 95
2
51 15
74 16
2
75 8
52 15
2
20 40
44 30
0
0
4
77 93
72 15
34 69
62 47
1
41 62
3
51 31
63 5
62 78
1
23 75
3
44 14
33 77
75 30
3
54 44
32 3
62 45
2
33 78
65 1
3
80 13
71 77
69 17
2
57 91
53 58
0
2
57 42
42 84
2
51 75
45 93
1
32 71
3
82 69
59 25
62 13
2
74 91
40 42
2
56 40
50 24
1
57 13
2
38 28
60 73
2
66 27
80 96
1
71 7
1
71 48
1
74 18
2
69 81
64 63
3
59 85
42 39
56 91
2
63 25
72 45
3
50 53
45 7
72 56
4
59 3
46 75
44 95
80 49
2
76 98
61 97
2
63 91
66 82
2
54 92
67 59
0
1
50 73
3
65 46
75 87
63 100
1
68 71
2
65 69
81 63
2
72 32
78 79
1
58 71
1
57 54
2
79 59
61 33
1
62 82
0
1
65 74
1
79 75
2
75 7
79 68
0
0
0
0
0
1
81 78
0
0
1
74 90
1
79 43
0
0
0
0
0
0
0
0
0
0
0
0
83
4
56 38
64 74
71 30
29 52
4
8 28
19 3
18 39
52 46
3
77 65
36 48
68 86
5
32 2
80 99
21 4
79 34
69 3
3
76 98
51 56
10 88
2
71 54
75 3
3
23 15
9 54
46 89
3
45 53
41 51
42 37
4
49 16
48 30
77 97
76 58
4
51 10
26 17
57 36
46 29
2
29 48
74 17
1
27 42
4
82 88
65 59
15 38
47 54
3
46 91
67 24
76 5
4
63 61
78 40
36 78
80 83
4
61 2
50 75
75 63
25 82
3
34 12
21 15
25 56
2
25 96
42 15
0
3
38 39
68 32
81 26
1
25 28
2
79 77
50 5
3
53 80
72 26
26 87
4
63 60
61 95
32 12
77 99
3
62 100
30 77
35 72
1
79 98
2
70 22
68 87
1
54 38
3
59 98
31 87
39 48
3
76 24
72 75
53 42
2
63 86
42 56
2
67 6
49 43
1
49 87
0
1
67 31
2
53 10
38 64
3
82 88
57 49
80 62
2
45 39
59 88
1
49 100
2
51 15
52 2
2
41 52
62 10
0
2
61 94
66 10
3
79 33
51 40
75 46
1
66 89
3
56 45
78 18
48 36
2
57 59
67 63
1
62 15
0
0
0
0
1
82 22
1
75 4
0
0
1
63 28
1
65 24
0
0
1
69 79
0
0
0
1
67 74
0
0
0
0
0
0
2
74 30
72 60
0
1
75 81
0
0
0
0
1
79 11
0
0
0
0
83
4
56 34
39 74
53 24
54 96
2
71 85
33 10
4
25 70
13 31
35 12
20 3
3
5 13
35 19
57 50
1
46 5
2
27 58
9 34
3
71 22
55 100
44 33
4
10 93
74 85
9 82
22 61
1
62 80
1
25 28
3
44 18
16 43
72 55
3
15 34
19 91
32 35
5
56 79
58 45
54 24
42 56
15 74
3
49 8
37 4
64 68
3
81 64
51 71
30 30
2
34 65
72 35
3
40 90
61 74
64 13
3
65 54
48 80
81 97
1
34 28
1
59 47
4
24 1
71 61
37 80
53 41
0
4
69 16
36 52
74 75
71 90
4
61 42
79 98
55 36
25 26
1
41 12
1
27 63
2
35 70
43 97
1
80 97
3
54 66
66 65
45 63
2
77 66
78 40
1
69 98
2
57 91
69 46
2
66 9
50 30
3
68 25
57 84
76 18
1
61 49
0
1
65 33
3
70 54
55 74
61 33
1
48 41
2
52 39
72 68
2
64 41
45 53
0
2
65 54
63 61
4
46 1
70 97
53 22
59 49
0
3
60 39
68 100
63 70
2
81 49
60 11
1
57 63
2
52 3
55 15
0
0
1
53 66
0
0
1
59 29
0
2
73 11
75 61
1
78 63
2
69 1
80 55
2
71 39
68 19
0
1
76 58
0
1
82 96
0
2
70 3
80 94
1
72 92
0
2
69 70
70 65
0
1
74 15
0
1
82 27
0
0
0
0
0
0
0
0
0
0
83
1
73 9
5
46 49
25 19
71 44
35 93
78 25
5
26 68
67 42
20 18
5 91
70 28
2
54 15
18 19
5
68 77
41 38
15 44
57 37
80 96
1
42 21
3
30 76
28 45
23 83
3
59 76
28 11
17 56
1
61 91
4
21 5
63 7
37 2
75 28
3
71 67
47 48
11 43
2
26 14
20 68
1
19 65
1
54 16
1
21 33
3
68 94
58 71
73 50
5
53 6
21 31
69 79
67 69
33 26
4
27 2
64 90
63 58
53 22
0
4
33 5
35 84
39 23
38 79
1
78 25
2
41 28
37 24
3
24 60
82 61
80 19
4
82 71
44 70
55 84
70 84
4
65 2
33 28
47 73
75 55
3
81 47
75 32
70 56
1
44 65
1
79 73
2
42 35
35 51
3
77 30
39 49
55 40
2
58 25
43 95
2
37 21
66 50
1
72 27
0
0
0
0
2
69 65
39 47
2
69 60
41 98
0
1
70 18
1
63 22
0
4
81 25
49 38
55 34
51 14
3
62 72
60 75
50 59
1
55 52
1
66 76
1
57 96
2
64 20
63 1
1
69 70
0
0
4
59 4
79 9
63 27
76 52
1
55 72
3
77 61
61 94
68 17
0
1
74 33
1
76 12
2
73 42
71 86
3
68 64
78 30
61 65
0
0
0
0
0
0
1
78 98
1
76 63
1
81 58
1
72 50
0
0
0
0
1
76 35
0
0
1
80 67
1
81 15
0
0
0
0
83
3
15 93
12 92
14 22
4
24 83
79 55
34 67
38 2
2
50 16
60 82
2
59 32
55 82
1
57 98
5
59 13
69 77
21 45
39 6
52 45
3
61 96
76 66
77 71
5
27 77
47 4
81 43
71 31
15 33
4
13 87
58 86
21 42
55 62
4
81 66
24 54
59 89
16 61
1
27 95
2
27 13
61 79
3
40 57
44 100
72 82
4
15 57
45 54
23 25
51 84
4
44 80
66 55
57 70
60 20
1
31 75
1
80 56
5
68 12
62 94
70 27
65 91
30 3
1
73 76
1
48 80
1
66 2
1
26 83
4
78 14
30 30
39 8
60 95
3
68 77
58 24
64 31
2
34 44
64 70
2
78 4
57 66
0
0
1
35 65
2
77 84
63 17
1
51 11
2
70 85
50 43
4
39 55
34 82
47 24
36 2
0
2
78 67
63 92
1
45 37
3
79 28
47 85
80 15
1
75 96
1
50 3
1
77 85
1
67 31
1
57 84
4
60 34
58 18
75 82
63 91
1
73 48
0
3
58 50
69 100
52 89
1
63 38
2
48 51
63 87
2
56 5
76 59
1
65 71
2
64 4
69 71
2
73 47
56 40
1
77 18
1
73 10
1
69 26
0
1
72 69
1
75 25
0
2
67 28
68 99
1
72 62
0
1
67 62
0
1
76 1
1
72 25
1
79 97
0
0
1
80 63
0
1
74 38
0
0
0
0
2
82 81
79 8
0
0
0
0
0
0
83
3
61 53
43 60
21 85
5
12 56
53 85
16 38
56 80
5 80
5
25 3
63 53
57 28
62 29
16 42
2
80 64
17 4
3
38 23
78 50
9 11
3
51 93
22 59
37 61
1
44 61
2
52 96
61 92
4
25 48
66 73
26 22
77 38
4
72 88
82 35
80 85
58 80
5
81 94
80 51
69 48
64 60
54 56
1
28 53
2
73 36
14 33
1
70 6
2
40 44
49 10
1
62 83
3
28 5
38 17
33 97
1
55 100
2
39 8
57 47
3
43 6
74 95
24 59
3
35 29
38 49
36 68
0
2
36 54
29 11
1
36 62
1
75 73
0
2
78 64
72 86
2
65 90
71 97
3
52 34
30 85
57 75
4
35 9
34 83
42 41
81 3
2
78 97
46 23
5
67 26
76 41
34 20
60 4
71 42
1
40 1
4
35 42
60 41
47 15
58 90
2
56 27
52 26
2
45 37
49 50
1
70 99
0
2
55 9
76 63
2
56 20
54 79
0
3
67 53
46 36
59 92
0
0
0
1
81 83
2
74 33
65 7
1
50 11
0
2
62 25
71 80
1
55 44
1
70 76
1
76 73
1
81 85
0
2
59 52
76 48
2
58 96
59 71
2
62 88
70 11
2
80 92
79 85
1
76 31
1
66 38
0
1
79 78
1
82 18
0
2
79 51
67 50
1
72 47
0
2
81 50
70 72
0
0
1
78 87
0
0
0
0
0
0
1
79 72
0
0
0
0
83
5
1 39
74 35
7 93
32 72
26 85
4
29 57
6 29
71 96
44 7
3
79 44
42 33
28 37
2
79 32
4 81
4
57 70
35 95
21 27
27 77
0
4
44 51
67 15
22 50
62 28
2
12 71
58 82
4
47 7
75 88
33 48
26 94
2
15 81
63 100
0
5
39 93
27 18
70 99
13 61
33 82
4
44 89
48 39
35 77
42 29
3
38 71
24 60
16 16
0
4
37 85
82 75
63 17
77 67
4
77 21
23 66
35 41
63 84
4
37 56
31 3
72 24
59 52
3
30 88
41 44
55 73
3
55 99
68 8
42 5
2
56 41
36 97
1
38 52
0
0
4
28 49
58 34
36 69
50 62
2
31 11
78 49
2
55 63
56 6
1
31 8
3
34 39
36 50
54 48
0
1
34 88
1
63 88
4
39 3
45 92
69 90
66 12
2
53 5
37 52
0
0
1
48 94
1
49 43
1
67 21
3
42 96
44 38
51 63
5
52 38
49 82
46 7
80 66
82 36
2
64 82
51 29
1
70 8
2
61 51
70 91
1
73 21
1
52 70
1
61 43
0
2
78 59
60 91
0
2
73 83
62 58
0
1
69 53
0
0
2
66 24
67 95
0
1
74 4
0
1
79 95
3
76 50
81 87
72 58
2
67 79
80 82
1
72 73
0
3
69 52
81 66
76 71
2
79 15
67 32
0
0
0
0
0
0
0
0
1
76 4
1
80 99
0
0
0
0
0
0
0
83
2
29 57
58 14
2
59 73
75 57
0
1
14 57
3
9 57
36 70
61 89
3
18 4
39 97
8 81
2
39 34
66 33
4
71 70
30 96
18 49
42 36
4
18 10
11 15
42 29
38 88
4
58 60
23 72
82 60
34 89
1
70 37
1
40 52
2
32 7
44 32
2
26 88
74 44
1
73 94
1
19 45
5
37 67
43 3
78 52
75 80
46 85
4
74 93
77 48
76 33
66 10
0
1
35 74
4
52 60
34 14
29 61
58 93
0
2
44 43
53 16
4
75 1
34 36
41 21
77 49
3
48 50
33 45
81 49
4
38 23
66 32
54 52
33 14
4
34 95
69 50
44 57
30 44
2
45 48
79 58
2
65 49
46 23
3
47 41
79 41
43 9
3
62 77
41 5
33 84
2
69 22
36 91
0
2
79 15
72 33
1
80 8
3
51 84
41 49
81 68
2
73 88
52 30
0
3
46 82
45 29
63 65
3
49 70
56 49
53 52
2
73 90
48 27
2
69 62
73 87
3
62 6
72 77
56 73
2
77 56
48 6
0
1
68 1
1
70 22
3
62 24
72 8
79 71
2
49 65
55 54
3
78 40
51 41
54 60
1
64 31
1
80 73
2
67 52
55 43
2
70 55
60 9
1
75 86
0
0
1
78 66
1
67 100
1
79 69
0
2
82 56
64 65
1
74 31
1
80 83
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
82 3
0
0
0
0
83
5
2 44
60 28
49 64
78 82
54 31
3
5 87
35 4
66 50
2
61 69
50 15
4
43 28
65 41
23 76
52 1
3
6 10
43 23
45 10
1
60 68
2
51 70
30 71
3
53 18
21 94
76 14
4
20 28
19 34
45 23
13 47
0
0
2
36 14
52 97
3
80 29
55 77
65 39
1
59 49
1
72 81
0
5
44 49
59 94
61 38
76 94
64 86
0
4
77 87
65 60
45 59
34 36
1
61 79
1
24 62
0
2
75 5
50 82
2
80 53
25 23
3
54 6
44 12
41 29
4
40 9
59 6
42 27
37 25
2
45 54
34 92
4
65 66
73 32
53 98
32 97
3
73 26
64 44
49 32
1
39 19
2
46 57
55 13
1
46 64
3
80 13
81 62
60 44
3
44 61
46 89
53 77
1
56 96
1
79 34
2
61 43
56 95
3
54 48
71 33
55 34
2
55 58
70 80
1
42 34
4
57 59
67 36
58 37
50 82
1
64 58
2
64 91
70 93
0
2
63 85
72 69
1
79 20
1
50 77
0
1
65 69
3
68 14
78 46
80 77
0
2
62 16
79 1
2
53 23
69 92
1
79 73
0
1
71 37
2
61 90
81 79
2
75 55
78 92
1
70 64
2
80 69
71 3
2
72 90
75 6
0
2
74 15
63 11
1
77 88
1
75 27
0
0
0
0
0
0
0
2
74 96
78 50
0
1
77 96
0
0
0
1
82 23
1
81 64
0
0
0
83
4
19 8
49 99
56 44
68 13
2
59 8
74 9
5
20 64
10 62
80 37
51 45
66 86
2
46 24
74 12
1
29 13
2
78 44
73 60
1
41 48
4
21 17
65 59
41 11
61 6
4
63 23
13 49
39 15
26 11
0
3
36 68
70 80
32 42
0
2
29 10
30 97
4
28 55
25 7
37 96
22 77
1
40 81
1
43 51
5
19 9
81 74
54 74
44 38
73 13
2
44 11
58 95
3
57 48
32 19
48 91
3
31 67
57 87
76 2
4
44 63
70 55
79 76
29 48
4
77 36
78 76
25 27
60 46
2
43 21
77 7
2
50 27
34 27
1
64 88
1
36 39
3
58 55
61 31
42 55
3
40 89
29 57
51 10
4
58 80
69 81
46 42
56 70
1
56 36
0
1
75 64
2
51 53
47 9
1
79 9
0
3
48 63
43 93
59 83
2
37 74
66 45
2
48 6
76 29
0
0
1
80 22
3
42 63
80 67
71 80
3
44 87
75 92
65 41
2
49 62
76 13
1
76 7
1
77 78
3
65 39
50 4
72 28
0
1
67 42
0
0
1
78 69
2
63 50
69 17
1
79 61
3
80 41
78 37
73 66
0
0
0
2
81 30
76 67
2
64 5
77 48
2
72 11
64 74
1
82 19
2
65 99
70 86
1
66 59
1
75 42
1
81 83
1
79 18
0
1
81 72
0
0
0
0
0
1
81 27
0
0
1
80 52
1
82 38
0
0
0
0
83
1
73 88
5
16 43
61 3
58 70
10 63
42 54
5
43 12
79 81
25 45
67 79
3 42
3
54 39
35 3
74 17
0
4
52 34
38 15
72 92
20 86
3
35 86
25 85
59 66
2
43 25
36 18
1
75 38
0
1
48 89
2
70 84
73 14
2
33 76
22 53
4
16 18
32 49
26 45
36 100
2
75 94
82 85
1
31 42
3
34 80
76 9
27 22
2
49 80
59 61
2
54 75
74 23
2
71 48
52 14
4
60 89
66 11
78 24
37 37
4
60 47
79 6
37 3
24 20
0
1
76 46
4
66 100
35 52
45 36
65 20
3
81 24
58 35
67 89
4
31 30
57 33
80 23
43 43
4
30 29
49 90
29 90
43 52
2
60 59
37 12
2
38 39
57 78
3
74 28
40 69
46 5
2
55 71
35 59
0
4
34 27
75 71
50 87
44 51
3
80 4
49 62
71 38
1
53 73
3
64 11
45 70
73 61
2
61 38
46 54
1
70 46
0
3
66 20
44 29
56 14
1
46 83
1
75 68
1
78 77
3
53 91
48 63
49 67
3
46 55
71 39
69 72
0
1
51 92
3
65 63
73 24
50 86
0
0
1
57 33
2
65 35
53 74
0
2
80 20
64 19
1
58 100
0
0
0
3
72 43
66 57
79 58
1
68 57
1
71 51
0
0
0
0
1
81 3
0
1
69 67
1
76 91
0
0
1
75 69
0
0
0
0
1
79 82
0
0
0
0
0
83
0
4
48 45
24 34
56 7
13 89
3
35 56
18 70
4 27
3
73 44
79 65
78 95
1
68 74
1
47 2
5
75 76
68 48
36 5
78 52
77 87
2
36 24
69 28
2
17 73
30 80
3
77 63
78 56
62 24
3
34 85
24 41
33 68
5
76 95
55 62
29 90
21 77
51 67
1
54 13
1
15 53
1
81 67
0
5
49 87
54 53
39 18
32 5
65 31
3
26 43
42 54
43 36
3
37 69
68 82
69 14
3
73 24
48 11
71 35
3
25 16
43 65
82 98
2
48 89
75 93
0
2
47 40
30 15
3
76 24
45 37
59 74
2
75 46
50 75
2
78 42
37 5
3
41 2
32 41
79 3
1
36 43
1
68 22
3
82 74
38 37
81 5
1
49 23
3
51 25
54 25
39 62
2
73 6
74 77
3
81 41
61 71
79 96
2
38 83
40 72
1
63 27
1
44 41
0
0
1
80 34
2
48 66
71 71
4
74 24
57 21
76 31
48 81
0
3
57 61
72 37
81 4
3
56 78
67 70
74 15
0
3
66 46
73 23
71 27
0
3
56 67
64 35
76 3
3
73 51
77 96
74 74
1
62 62
0
3
70 93
76 100
72 30
1
82 55
0
1
65 43
0
0
1
66 39
0
0
0
0
0
1
72 18
1
80 78
2
78 19
72 64
1
75 95
1
77 46
2
71 20
74 83
1
81 47
1
75 69
0
0
0
0
0
0
1
82 28
0
0
0
